//1266. 访问所有点的最小时间
//思路：边与对角都是1，也难辞我们只需要看两点之间x之间距离与y之间距离哪个大
//如果选小距离不够，不断相加

#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        int x0 = points[0][0], y0 = points[0][1];
        int ret = 0;
        for(int i = 1; i < points.size(); ++i)
        {
            int x1 = points[i][0], y1 = points[i][1];
            ret += max(abs(x1-x0), abs(y1-y0));
            x0 = x1, y0 = y1;
        }
        return ret;
    }
};